package btree.traversal;

public class Traversal{
    public void preOrderRecursion(TreeNode root){
    	if(root!=null){
    	print(root.value);
    	preOrderRecursion(root.left);
    	preOrderRecursion(root.right);
      }
    }
    
    public void inOrderRecursion(TreeNode root){
    	if(root!=null){
    		inOrderRecursion(root.left);
            print(root.value);
            inOrderRecursion(root.right);
    	}
    }
    
    public void postOrderRecursion(TreeNode root){
    	if(root!=null){
    		postOrderRecursion(root.left);
    		postOrderRecursion(root.right);
    		print(root.value);
    	}
    }
    
    
    private void print(int i){
    	System.out.print(i);
    }
}
